// 位图、布隆过滤器（判重）

// 已知数据范围，用一位来表示一个数据。使用中可以扩大范围，用多个哈希函数，允许小概率的误判
// 比如1千万数据，范围1～1亿。如果整数存储需要4*1千万=38M多。如果位图存储需要1亿个二进制位=12M

#include <string.h>

#include <iostream>
using std::cout;
using std::endl;

class BitMap {
 public:
  BitMap(int bits) : bits_(bits) {
    int bytes = (bits + 7) / 8;
    bytes_ = new char[bytes];
    memset(bytes_, 0, sizeof(bytes_));
  }

 private:
  int bits_;
  char* bytes_;
};

int main() { return 0; }